Phase Transition Asymptotics for Random Walks on a Stationary Random Potential
نویسندگان
چکیده
Abstract. We describe a universal transition mechanism characterizing the passage to an annealed behavior and to a regime where the fluctuations about this behavior are Gaussian, for the long time asymptotics of the empirical average of the expected value of the number of random walks which branch and annihilate on Z, with stationary random rates. The random walks are independent, continuous time rate 2dκ, simple, symmetric, with κ ≥ 0. A random walk at x ∈ Z, binary branches at rate v+(x), and annihilates at rate v−(x). The random environment w has coordinates w(x) = (v−(x), v+(x)) which are i.i.d. We identify a natural way to describe the annealed-Gaussian transition mechanism under mild conditions on the rates. Indeed, we introduce the exponents Fθ(t) := H1((1+θ)t)−(1+θ)H1(t) θ , and assume that F2θ(t)−Fθ(t) θ log(κt+e) → ∞ for |θ| > 0 small enough, where H1(t) := log〈m(0, t)〉 and 〈m(0, t)〉 denotes the average of the expected value of the number of particles m(0, t, w) at time t and an environment of rates w, given that initially there was only one particle at 0. Then the empirical average of m(x, t, w) over a box of side L(t) has different behaviors: if L(t) ≥ e 1 d Fǫ(t) for some ǫ > 0 and large enough t, a law of large numbers is satisfied; if L(t) ≥ e 1 d Fǫ(2t) for some ǫ > 0 and large enough t, a CLT is satisfied. These statements are violated if the reversed inequalities are satisfied for some negative ǫ. As corollaries, we obtain more explicit statements under regularity conditions on the tails of the random rates, including examples in the four universality classes defined in [HKM(2005)]: potentials which are unbounded of Weibull type, of double exponential type, almost bounded, and bounded of Fréchet type. For them we also derive sharper results in the non-annealed regime. Our results indicate the presence of a mean field type phase transition mechanism, generalizing the law of large numbers and the CLT proved in [BBM(2005)] and in [BMR(2005)].
منابع مشابه
Branching Random Walks in Time Inhomogeneous Environments
We study the maximal displacement of branching random walks in a class of time inhomogeneous environments. Specifically, binary branching random walks with Gaussian increments will be considered, where the variances of the increments change over time macroscopically. We find the asymptotics of the maximum up to an OP (1) (stochastically bounded) error, and focus on the following phenomena: the ...
متن کاملA PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS
A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...
متن کاملAsymptotics for Random Walks with Dependent Heavy-tailed Increments
Abstract: We consider a random walk {Sn} with dependent heavy-tailed increments and negative drift. We study the asymptotics for the tail probability P{supn Sn > x} as x→∞. If the increments of {Sn} are independent then the exact asymptotic behavior of P{supn Sn > x} is well known. We investigate the case in which the increments are given as a one-sided asymptotically stationary linear process....
متن کاملNon-Backtracking Centrality Based Random Walk on Networks
Random walks are a fundamental tool for analyzing realistic complex networked systems and implementing randomized algorithms to solve diverse problems such as searching and sampling. For many real applications, their actual effect and convenience depend on the properties (e.g. stationary distribution and hitting time) of random walks, with biased random walks often outperforming traditional unb...
متن کاملExit times for Integrated Random Walks
We consider a centered random walk with finite variance and investigate the asymptotic behaviour of the probability that the area under this walk remains positive up to a large time n. Assuming that the moment of order 2 + δ is finite, we show that the exact asymptotics for this probability are n−1/4. To show these asymptotics we develop a discrete potential theory for integrated random walks.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005